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IV. Supflementary Researches on the Partition of Numbers. 
By Abthue Caylet, Esq., F.B.S. 

Eeceived March 19,— Eead June 18, 1857. 

The general formula given at the conclusion of my memoir, " Eesearches on the Parti- 
tion of Numbers*," is somewhat different from the corresponding formula of Professor 
Sylvester f, and leads more directly to the actual expression for the number of parti- 
tions, in the form made use of in my memoir ; to complete my former researches, I pro- 
pose to explain the mode of obtaining from the formula the expression for the number 
of partitions. 

The formula referred to is as foUovps, viz. if ^ be a rational fraction, the denominator 

of which is made up of factors (the same or different) of the form 1— a;™, and it a is a 
divisor of one or more of the indices w, and Jc is the number of indices of which it is a 
divisor, then 









where 



XS=coeif.im«-^. 



in which formula [1— a?"] denotes the irreducible factor of l—x", that is, the factor 
which equated to zero gives the prime roots, and ^ is a root of the equation [1— .r''] = 0; 
the summation of course extends to all the roots of the equation. The index s extends 
from s=l to s=:Jc; and we have then the portion of the fraction depending on the 
denominator [1— ir"]. In the partition of numbers, we have <pa?=l, and the formula 
becomes therefore 



where 



1 / -^ \s_i ^^ 

=""+n(5-i)("^°«'' [1-*"]' 

^^=coe£iinf-'^_-75- 



* PMosopMcal Transactions, t. cxlvi. p. 127 (1856). 

t Professor Stltbsteb's researches are published in the Quarterly Mathematical Journal, t. i. p. 141; 
there are some numerical errors in his value of P (1, 2, 3, 4, 5, 6) g. 
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We may write /^= 11(1— a;""), 

where m has a given series of values the same or different. The indices not divisible by 
a may be represented by w, the other indices by op, we have then 

/p=n(l — a;")n(l -a?"P), 

where the number of indices a'p is equal to h. Hence 

or since f is a root of [1— a^''] = 0, and therefore ^"=1, we have 

/(fg-')=n(l -f e-"On(l -e-"^') ; 

and it may be remarked that if % = i' (mod. a), where !><«, then instead of f we may 
write f", a change which may be made at once, or at the end of the process of develop- 
ment. 

We have consequently to find 

%f =coeff. -^ m f -' n(i_g«e-«rjn(i_g-„piy 

The development of a factor ,_ „ „t is at once deduced from that of y— — rr^^ and is a 
series of positive powers of t. The development of a factor ^_^_„pf is deduced from that 
of -_ _; ; and contains a term involving -.• Hence we have 

and thence -^^^K^^. 

The actual development, when k is small (for instance ^=1 or A=2), is most readUy 
obtained by developing each factor separately and taking the product. To do this we 
have 

1 1_ _A___ #_L.-£±ii. 1/2 0+40^+0^ 1 ,,.p, 

where by a general theorem for the expansion of any function of e', the coefficient of 
if-'' is 

- n/ i-c(i+A)" 
(where as usual AO^=y-0^, A='0^= 2^— 2.1^+0^, &c.) and 

l-e-'==7+2 + 12 ^""720 ^^'+30240 ^'—^^-^ 
where, except the constant term, the series contains odd powers only and the coefficient 
oi0~^ is — ii2f~^'' -^1' -^2' ^i"- denoting the series g? g^) To--' of Beenoulli's numbers. 
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But when h is larger, it is convenient to obtain the development of the fraction from 
that of the logarithm, the logarithm of the fraction being equal to the sum of the 
logarithms of the simple factors, and these being found by means of the formulae 

log_J_- = -log!5+i#-— f+-i-?5*-^^ — f+&c. 
&l_e-< 6 ^2 24 ^2880 181440 ^ 

The fraction is thus expressed in the form 

TT. f > 



n(i-g'')n(aj)) V 

and by developing the exponential we obtain, as before, the series commencing with 
K h 

Resuming now the formula 
which gives %^ as a function of |, we have 



hx 



=S-?«L 



but this equation gives 
and we have 



[l-a;«] ^-x 

[1 -af\={x-^){x-t) • ' i^-g"^) 



if 1, a^, ... «„ are the integers less than a and prime to it (a is of course the degree of 

[1— a;"]). Hence 

_ -1 



and therefore 

or putting for %f its value 



^f=-^->n(l-fi-)xf; 

where a is the degree of [1 —a?"] and at denotes in succession the integers (exclusive of 
unity) less than a and prime to it. The function on the right-hand, by means of the 
equation [1— f"]=0, may be reduced to an integral function of § of the degree a— 1, 
and then by simply changing § into a; we have the required function dx. The fraction 

fi—x"'] ^^^ *^^^ ^^ multiplication of the terms by the proper factor be reduced to a 

fraction with the denominator I'^ar", and the coefficients of the numerator of this 
fraction are the coefficients of the corresponding prime circulator ( )pcr a^. 

Thus, let it be required to find the terms depending on the denominator [1—^'} in 

1 . 

(l-x){l-x^){l-x^){l-x*){l-x^){l-afi)' 
MDCCCLYIII. H 
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these are 



where 



and 



§—x ' g—a; 



fiqe-') — (1 - ge-') (1 - g^e-^0 (1 - g*«~'0 ( I -g^e"'*) (1 -e"'*) (1 -e-«0 
= A_, 7,+ A_, 7+&C., 



where it is easy to see that 



18 (I_g)(l_g'i)(l_g4)(i_g5) 

and we have 

But [1— f']=l+^+g'^=0. Hence f'=l, and therefore 

(i-?)(i-?^)(i-f^)(i-?')=(i-fKi-??=9- 



Hence 

" "~"~ 162? V"-?^-l62V-^~? >'- 162 



■f=-Tr2f^(l-?)=Tr2(l-?^)=4(2+?), 



whence 

4^=1^(2+^), 

and the partial fraction is 

1 2+a; 
162 l+a;+a;^' 
which is 

1 2-x—x^ 

~162 l-«3 ' 

and gives rise to the prime circulator rQ2^'^'> — ^' ~^) P^^ ^r 
The reduction of ^,f is somewhat less simple ; we have 

— 9^1-^ f;|_4 18 1-g 18 l-g2j 
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whence, finally, 

^.f=3^(42+23^), ^.^=3^(42+230.); 

and the partial fraction is 

1 ^ 42 + 23a? 

which is 

1_ ^ 42 -19a; -23^^ 

— 324^0* 1-a^ ' 

and gives rise to the prime circulator r^i 2' (42, —19, —23) per 3,. 
The part depending on the denominator 1— a: is 



fe+l^»-^i+o(-».)'^;-+ixk5(*3.)'^:' 



where 



(l-e-«){l-e-20(l--e"'0(l-e~*')(l-e"'")(l-e~*0 
We have here 



and thence the fraction is 



1 ^■.,_2'^+l«^_ &e. 

g 2 24 576 



which is equal to 

-i- (1 i^y.-'^^^^ ,3087^3,64827 1361367 

720 ^^y-^"^ 2 ^"T" 8 '^ "T" 16 '^ ■+■ 128 '^^ 1280 "^ + * ' ' 

x(l+lfl**+-) 

L,1_L.JL 1 77 1 ■ 245 1 43981 1 199577 I. 

""720 <6+480 i^ + lOSO <* + 1152 ^"""lOSeSO <2+345600^^ 

and consequently the partial fractions are 

§6400 (^^^)' 1^+ n520 (^^'')* 1^+6480 (^°*)^ 1^ 

43981 - ^ . 1 199577 1 
"T" 103680 (^■'''l-a;+345600 1-a;' 

from which the non-circulating part is at once obtained. 
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The complete expression for the number of partitions is P(l, 2, 3, 4, 5, 6)g;= 
Io3~q5(12^'4-630^+1230^+1102502H4398102+598731) 

+ 4^8 (62^+126?+581)(l,-l)pcr2, 

+ ^i (2,-1, -l)pcr 3, 

+ ^ ...... (42, -19, -23) per 3, 

f.. 
+ 32 • • (1, 1, —1, — l)pcr4j 

+ ^ (2,l,0,-l,-2)pcr5, 

+ i ..(2, 1,-1, -2,-l,l)pcr6,. 



